
    <!DOCTYPE html>
    <html lang="zh-CN">
    <head>
      <meta charset="UTF-8">
      <meta name="viewport" content="width=device-width, initial-scale=1.0">
      <title>4、LinkedHashMap 的实现 - 学习卡片</title>
      <style>
        body { font-family: sans-serif; background-color: #f0f8ff; color: #333; display: flex; flex-direction: column; align-items: center; padding: 50px 20px; }
        .header h1 { font-size: 32px; }
        .grid-container { display: grid; grid-template-columns: repeat(3, 1fr); gap: 28px; width: 100%; max-width: 1200px; }
        .card-container { perspective: 1200px; cursor: pointer; height: 250px; }
        .card { width: 100%; height: 100%; position: relative; transform-style: preserve-3d; transition: transform 0.7s; border-radius: 16px; box-shadow: 0 4px 16px rgba(0,0,0,0.08); }
        .card-container.flipped .card { transform: rotateY(180deg); }
        .card-face { position: absolute; width: 100%; height: 100%; backface-visibility: hidden; display: flex; flex-direction: column; box-sizing: border-box; border-radius: 16px; background-color: #fff; padding: 24px; }
        .card-back { background-color: #f0fff4; transform: rotateY(180deg); justify-content: space-between; }
        .card-category { font-size: 14px; color: #0052d9; margin-bottom: 8px; font-weight: 500; }
        .card-question { font-size: 20px; font-weight: 500; flex-grow: 1; display: flex; align-items: center; justify-content: center; text-align: center; }
        .card-answer-wrapper { flex-grow: 1; overflow-y: auto; }
        .card-answer { font-size: 15px; line-height: 1.7; }
        .card-footer { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 16px; margin-top: 16px; }
        .card-source { font-size: 13px; color: #8a919f; border-top: 1px solid #f0f0f0; padding-top: 12px; margin-top: 12px; }
      </style>
    </head>
    <body>
      <div class="header">
        <h1>4、LinkedHashMap 的实现 - 学习卡片</h1>
      </div>
      <div class="grid-container">
        
    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">LinkedHashMap 结合了哪两种数据结构的优点？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">LinkedHashMap 结合了 HashMap 的高效查询能力和 LinkedList 的有序性。</div>
          </div>
          <div class="card-source">来源: LinkedHashMap</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">LinkedHashMap 是如何在其内部同时维护哈希表和元素顺序的？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">它通过一个静态内部类 Entry 实现，该 Entry 类继承自 HashMap.Node，并额外增加了 before 和 after 两个指针，从而构成一个双向链表来维护元素顺序。</div>
          </div>
          <div class="card-source">来源: 内部结构</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">特性</div>
          <div class="card-question">LinkedHashMap 支持哪两种排序模式？它们分别由哪个构造函数参数控制？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">特性</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">LinkedHashMap 支持插入顺序（默认模式）和访问顺序。这两种模式由构造函数中的 accessOrder布尔参数控制，当 accessOrder 为 true 时启用访问顺序，为 false 时启用插入顺序。</div>
          </div>
          <div class="card-source">来源: LinkedHashMap</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">模式</div>
          <div class="card-question">如何利用 LinkedHashMap 轻松实现一个 LRU (Least Recently Used) 缓存？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">模式</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">可以通过创建一个 accessOrder 为 true 的 LinkedHashMap，并重写 removeEldestEntry(Map.Entry eldest) 方法。在该方法中，当集合大小超过预设的最大容量时返回 true，这样 LinkedHashMap 在插入新元素时会自动移除最久未被访问的元素。</div>
          </div>
          <div class="card-source">来源: 元素插入</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">当 LinkedHashMap 的 accessOrder 设置为 true 时，执行 get 操作会触发什么内部行为？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">执行 get 操作时，除了返回节点的值，还会调用 afterNodeAccess 方法。该方法会将当前被访问的节点从其在双向链表中的位置移除，然后移动到链表的尾部，从而标记为最近被访问过的元素。</div>
          </div>
          <div class="card-source">来源: 查询操作</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">与 HashMap 相比，使用 LinkedHashMap 主要有哪些性能上的代价？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">主要有三点代价：1. 内存占用更大，因为每个 Entry 节点多了 before 和 after 两个引用。2. 插入和删除操作略慢，因为需要额外维护双向链表。3. 并发性能较差，因为它不是线程安全的，且结构复杂，使用同步包装后性能下降明显。</div>
          </div>
          <div class="card-source">来源: 性能考量</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">理论</div>
          <div class="card-question">在什么场景下，遍历 LinkedHashMap 的性能可能会优于遍历 HashMap？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">理论</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">在需要频繁进行全量遍历的场景下。因为 LinkedHashMap 的迭代器是沿着其内部维护的双向链表进行的，元素是连续的，对 CPU 缓存更友好；而 HashMap 的遍历需要跳过大量空的 bucket，且元素分布不规律。</div>
          </div>
          <div class="card-source">来源: 迭代性能</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">模式</div>
          <div class="card-question">请举例说明 LinkedHashMap 的“插入顺序”模式在实际开发中的一个应用场景。</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">模式</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">一个典型的应用场景是与需要固定字段顺序的 API 对接。例如，某些金融或支付接口要求请求或响应的 JSON 字段必须按特定顺序排列以通过签名验证。使用 LinkedHashMap 可以确保在构建和序列化数据时保持这个顺序。</div>
          </div>
          <div class="card-source">来源: 案例2：保持API响应顺序一致</div>
        </div>
      </div>
    </div>

    <div class="card-container" onclick="this.classList.toggle('flipped');">
      <div class="card">
        <div class="card-face card-front">
          <div class="card-category">机制</div>
          <div class="card-question">从 LinkedHashMap 中删除一个元素时，内部会执行哪些操作来维护其数据结构？</div>
          <div class="card-footer">点击卡片查看答案</div>
        </div>
        <div class="card-face card-back">
          <div class="card-category">机制</div>
          <div class="card-answer-wrapper">
            <div class="card-answer">删除操作会同时作用于哈希表和双向链表。具体来说，节点会从哈希表中被移除，同时通过 afterNodeRemoval 方法将其从双向链表中“摘除”，即修改其前驱节点（before）和后继节点（after）的指针，以保持链表的完整性。</div>
          </div>
          <div class="card-source">来源: 删除操作</div>
        </div>
      </div>
    </div>

      </div>
    </body>
    </html>
